Andy Stern, president of the politically potent  Service Employees International Union, has told colleagues he plans to step down, two members of his unionfs board said Monday.